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Abstract. Let T be a countable, small simple theory. In this paper, we prove for 
such T, the notion of Lascar strong type coincides with the notion of strong type, 
over an arbitrary set. 



§1. Introduction. We recall from [SI] and [S2] that a type p divides over a set 
A if there are a formula !f{x,y) G L and an A-indiscernible sequence {di\i G u) such 
that p h (f{x,dQ), and {!f{x,di)\i G u} is inconsistent, p forks over A if there are 
formulas ipo{x,do), ...,(pn{x,dn) such that p h Vo<i<n V^i(3^, ^j), and (pi{x,ai) divides 
over A for each i. A first order theory T is said to be simple if , for any complete type 
p G S{B), p does not fork over some set v4(C B) with 1^41 < |T|. We also recall that 
T is unstable if there are a formula (p{x, y) and tuples di {i G uj) such that |= (/^(ai, dj) 
if and only if z < j G cu. T is said to be stable if T is not unstable. It is well known 
that every stable theory is simple. 

In [Kl], it was proved that for simple T, the notion of forking is equivalent to that 
of dividing, and nonforking satisfies the following axioms. 

(i) {Symmetry ) tp{d/Ab) does not fork over A if and only if tp{b/Ad) does not fork 
over A. 

(ii) {Transitivity ) Let A (1 B (1 C . Then tp{d/C) does not fork over A if and only 
if tp{d/B) does not fork over A and tp{d/C) does not fork over B. 

(iii) {Extension ) ([S2]) Let p he a complete type in S{A). For any set B{'D A), p 
has a nonforking extension q in S{B). 

(iv) {Local Character ) For any complete type p over B, there is a subset A of B 
such that \A\ < \T\ and p does not fork over A. 

(v) {Finite Character ) Let A ^ B. Then tp{d/B) does not fork over A if and only 
if for each finite tuple b & B, tp{d/Ab) does not fork over A. 

In [KP], it was also shown that for simple T, nonforking satisfies the following 
additional axiom. 

(vi) {The Independence Theorem over a model) Suppose that, for some model M, 
tp{d/Mb) does not fork over M, and p G S{M). Let pi G S{Md) and p2 G S{Mb) 
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be nonforking extensions of p. Then p has a nonforking extension p^ e S{Mab) such 
that pi U p2 ^ P3- 

Moreover, it was shown conversely that any theory equipped with an abstract 
relation between complete types and sets satisfying all the axioms (i) to (vi), must be 
simple, and the relation must be nonforking. This characterization of simple theories 
is a generalization of well known analogous fact on stable theories with axioms (i) to 
(v) and the uniqueness axiom. 

(vi)' {Uniqueness) Let A C B, and p G S{A). If either ^4 is a model, or an 
algebraically closed set in C^^, then p has a unique nonforking extension in S{B). 

For stable T, the Independence Theorem over an algebraically closed set ( in C^*) 
obviously follows from the uniqueness axiom. (But the Independence Theorem does 
not hold over an arbitrary set. An equivalence relation having finitely many infinite 
equivalence classes trivially supplies a counterexample.) Therefore it is natural to ask 
for simple T, whether the Independence Theorem holds over an algebraically closed 
set in C^*. It is equivalent to ask whether the Independence Theorem holds for strong 
types. This issue will be discussed in this paper. 

In fact, in [KP], the Independence Theorem for Lascar strong types was proved 
(for simple T), instead of strong types (Theorem 4). Here we recall the definition of 
Lascar strong type. 

Definition 1. (i) By AutfA{C) we mean the subgroup of Aut{C) generated by 
{/ e Aut{C)\J e AutM{C) for some model M D A}. 

(ii) Let a, b be tuples of the same length. We say that Lstp{a/A) — Lstp{b/A) (a 
and b have the same Lascar strong type over A) if there is / e AutfA{C) such that 
/(«) = b- 

We can think of the Lascar strong type over A as simply the specification of an 
orbit imdcr AutfA{C). Actually, Lstp{a/A) =Lstp{b/A) if and only if there are 
tuples d = ao, ai, a„ = b and models Mi, M2, .., M^, each containing A, such that 
tp{ai_i/Mi) = tp{ai/Mj) for each i — 1, ..,n. It follows that Lstp{a/A) = Lstp{b/A) 
implies stp{a/A) = stp{b/A), for any T. Moreover, for stable T, the Lascar strong 
type of d over A is the same as the strong type of d over A, because a, b realize the 
same strong type over A if and only if a, b realize the same type over a some model 
M containing A. But, two notions are different in general. (See Example 12.) 

Now let us state some preliminary facts from [KP]. 

Proposition 2. Assume that T is simple. For any A C B and d, there is b such that 
Lstp{d/A) =Lstp{b/A) andtp{b/B) does not fork over A. 

Proposition 3. Let T he simple. Suppose that Lstp{d/A) = Lstp{b/A) and 
tp{d/Ab) does not fork over A. Then there is M ^ A such that tp{db/M) does not 
fork over A, and tp{d/M) = tp{b/M). 
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Theorem 4. Assume T to be simple. Suppose A, B, C, d, e satisfy 

(i) AC B, AC C, {B, C} is A-independent, 

(ii) tp{d/B) does not fork over A, andtp{e/C) does not fork over A, 
{ill) Lstp{d/ A) = Lstp{e/ A). 

Then there is a such thattp{a/B\JC) extends bothtp{d/B) andtp{e/C), tp{a/B\jC) 
does not fork over A, and Lstp{a/A) = Lstp{d/A){— Lstp{e/A)). 

The following proposition (in [K2]) is an easy consequence of the Independence 
Theorem over a model. 

Proposition 5. Let T be simple. Let {ai\i G k} be M -independent and p G S{M). 
Suppose that Pi G S{Mai) is a nonforking extension ofp for each i & k, then U{pi\i G 
K.} is consistent and does not fork over M. 

In this paper, we summarize basic facts on Lascar strong types, and further in- 
vestigate Lascar strong types and the Independence Theorem for simple theories. In 
particular we show that, for a countable small simple theory T, the notion of Las- 
car strong type is equivalent to that of strong type. This implies, in such T, the 
Independence Theorem holds over any algebraically closed sets in C^*. 

The notation follows usual conventions. T is a complete theory with no finite 

models in a first order language L. p, q denote types, possibly partial. Wc work in 
a huge K-saturatcd model C as usual. Sets A,B,C,.. are subsets of C and models 
M,N, .. are elementary submodels of C whose cardinalities are strictly less than R,. 
For simple T, a family of sets {Cj|i G /} is A-independent if for every i & I and 
Cj G Ci, tp{ci/AU [j{Cj\j i,j G /}) docs not fork over A. A sequence / is said to 
be a Morley sequence (of p G S{A)) if / is A-indisccrnible and A-independcnt, ( and 
/is a sequence of tuples realizing p). Finally we note that if there is no restriction 
on T, then T is arbitrary. 

§2. Lascar strong types in simple theories. Recall that an equivalence 
relation E (on C", not necessarily definable,) is said to be bounded if it has strictly 
less than R, many equivalence classes. Also, for a set A, E is said to be A-invariant, 
if E{d,b) implies E{f{a), f{b)) for any A-automorphism /. 

Fact 6. ([KP]) Suppose E is an A-invariant bounded equivalence relation on n-tuples. 
Let I be an infinite A-indiscernible sequence of n-tuples. Then E{a, b) for all a.b E L 

Fact 7. ([La2] or [KP]) Lstp{x/ A) = Lstp{y/A) is an A-invariant bounded equiva- 
lence relation. {The number of classes is < 2l^l"'"l'^l.) 

Proposition 8. Let T be simple, and A be a set. The following are equivalent. 

(1) For any d,b, Lstp{d/A) = Lstp{b/A) if and only iftp{d/A) = tp{b/A). 

(2) The Independence Theorem holds over A. 
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(3) Suppose thattp{ao/A) =tp{ai/A) and tpijii / Aao) does not fork over A. Then 
there is a Morley sequence I = {ai\i < uj) oftp{ao/A). 

(4) Suppose thattp{ao/A) = tp{di/ A) and tp{ai / Ado) does not fork over A. Then 
there is an A-indiscernible sequence 1= {di\i < uj). 

Proof. (1)^(2) Theorem 4. 

(2)— i>(3)— s>(4) Suppose that the Independence Theorem holds over A, and tp{di/AdQ) 
does not fork over A, where ai |= tp{dQ/A). We claim the following. 

Claim There is a sequence 1= {di\i < ui) such that for each n < uj, 

(i) tp{dQdi/A) = tp{didj/A) for each i < j < n, 

(ii) {di\i < n} is A-independent. 

Proof of Claim. Obviously (i), (ii) hold for n = 1. Suppose that (i), (ii) hold for 
n with (ag, Let dn+i be a tuple realizing a nonforking extension of p{x^ do) = 

tp{di/AdQ) over AdQ...dn containing Ui<np{x, di) (cf. Proposition 5). Then {do, ...dn+i) 
satisfies (i), (ii) for n + 1. Hence the claim follows. 

Now applying Ramsey's Theorem, we may assume that /in the claim is A-indiscernible. 

(4)^(1) Assume (4) holds. _Suppose that tp{d/A) = tp(b/A). Now there is 
c 1= tp{d/A) such that tp{c/Adb) does not fork over A. Then (4) says, there are 
A-indiscernible sequences /, J such that c,d & I, c,b & J. Hence by Fact 6,7, 

Lstp{d/A) = Lstp{c/A) = Lstp(b/A). □ 

Corollary 9. Let T be simple. The following are equivalent. 

(1) The Lascar strong type over A is the same as the strong type over A. 

(2) The Independence Theorem holds for strong types over A {cf. Theorem 4)- 

(3) Suppose that stp{do/A) — stp{di/A) andtp{d\/ Aclq) does not fork over A. Then 
there is an A-indiscernible sequence {possibly a Morley sequence) I — {di\i < uj) of 
tp{do/A). 

Definition 10. Let A be a set, and let a, b be tuples such that tp{d/A) = tp{b/A). We 
define 0^^(0,6) to be the least natural number n{> 1) such that: there are sequences 
/i,/2, and tuples d — ao,ai,...,a„ = b such that 0^/1 and a^/j are both A- 
indiscernible for each 1 <i <n. (If there is no such n < uj, then we write d^(a, b) — 
00.) 

The following proposition says that equality of Lascar strong types is a conjunction 
of all bounded equivalence relations (whereas, equality of strong types is a conjunction 
of all definable finite equivalence relations.) A version of the proposition is already 
given in [KP] and [La3] . 

Proposition 11. The following are equivalent. 
(1) Lstp{d/A) = Lstp{b/A). 
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(2) dA{a, h) < u. 

(3) 1= E{a, h) for any A-invariant bounded equivalence relation E. 

Proof. (1)^(2) Suppose that for some model M D A, tp{a/M) = tp(b/M). It 
suffices to show dA{a, b) = 1. (The general case proceeds by induction.) 

Let p = tp{a/M). Then there is a sequence {(ii : i < uo) such that tp{ai/ MabaQ...ai^i) 
is a coheir of p, and is realized by aj+i, for i < uj. Then each of (a, ao,ai, ....) and 
(6, aojOi, ••••) is an infinite M-indiscernible sequence. Hence (i^(a,6) = 1. 

(2) — >(3) Suppose dA{a,b) — 1 (for n, use induction), witnessed by /. Then by Fact 
6, for any A-invariant bounded equivalence relation E{a,c) and E{c,b) for some 
(any) c G /. Hence E{d,b). 

(3) ^(1) By Fact 7. □ 

Example 12. (Due to Poizat [Lai]) Let us construct a model, where Lascar strong 
type is different from strong type . The model consists of disjoint union of (M, +, <) 
and the unit circle C. Also there are the additive group action of R on C identifying 
C with M./2n ; and a ternary relation U{x,y,z) such that: U{x,y,z) x,y e C, 
^ G M, and the length of the shorter arc from x to y is < z. We note that for each 
n > 0, there is a number kn, so that whenever there are kn distinct points in C, then 
two of them should realize U {x, y, n~^). 

Now let E be the equivalence relation (on C) defined by the conjunction of formulas 
Ao<nea; U{x, y, n~^) . By the Erdos-Rado Theorem, it is easy to see that the number of 
-E-classes is 2"^. But it can also be checked that for any 6, c? G C, stp{b/M.) — stp{d/M.). 
Therefore Lascar strong type is different from strong type, (over M). 

Surprisingly, for simple T, equahty of Lascar strong types turns out to be oo- 
definable (i.e. type definable). Let us discuss this. 

Proposition 13. Let T be simple. Then Lstp{a/A) = Lstp(b/A) if and only if 
dAia,b) < 2. 

Proof. It suffices to show that Lstp{a/A) = Lstp{b/A) implies dAifl^b) < 2. (The 
other direction already holds, by Proposition 11.) If Lstp{a/A) = Lstp{b/A), then 
Proposition 2 says there is c such that Lstp{c/A) = Lstp{a/A) and tp{c/Aah) does 
not fork over A. We claim that (/^(c, a) = (i^(c, 6) = 1: By Proposition 3, there 
is a model M D A such that tp{c/M) = tp{a/M). Hence (i^(c, a) = 1. (See the 
proof of Proposition 11.(1)^(2).) For the same reason, (i^(c, 6) = 1. Therefore, 
dA{a,b) < dA{a,c) ^- dA{c,b) ^2. □ 

The previous proposition depends on Proposition 3. In Proposition 3, the A- 
independence of a, 6 is necessary. (If T is stable, then it does not need to be.) For 
consider the following example. 
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Example 14. Let us construct a model. The universe of the model consists of a 
disjoint union of countable sets P and where P is a disjoint union of countable sets 
[/, V with a set isomorphism f : U ^ V. Now there is a binary relation R between P 
and Q, so that V UQ with R forms the bipartite random graph, and if a; e [/, 7/ e Q 
then R{x,y) iff -iR{f{x),y). Now L — {P,Q,R} {U,V,f are not in the language 
!). Then it is routine to prove that the theory T of the model admits quantifier 
elimination for 1-formulas (but a formula G Q{xRz ^ -lyRz) is not quantifier 
eliminable), and this shows every 1-formula does not have the tree property. Hence T 
is simple (cf. [SI, 4.2.(3)]). In T, it can be seen that for any set A, the Lascar strong 
type over A is the same as the type over A (cf. Theorem 20). Now let a G U and 
b E V such that /(a) = b. Then, as tp{a) = tp{b), Lstp{a) = Lstp{b), but {a, b) is not 
independent over the empty set. In fact, for any model M , tp{a/M) ^ tp{b/M) : We 
note that {i?(a, M), R{b, M)} forms a partition of Q{M). Hence for some c G Q{M), 
R(a, c) and ^R{b, c). This means tp{a/M) ^ tp{b/M). 

We further note that d{a,b) = 1: Let us rewrite U — {a — 00,01,02, ■■■)■ Then U 
and (6, oi, 02, ...) are both 0-indiscernible. 

Theorem 15. Let T be simple. Then for each set A, there is a partial type r^(a;, y) 
over A such that Lstp{a/A) = Lstp{b/A) if and only if |= rA(a, b). Moreover for each 

A, \= rA{x,y) ^ Mrc{x,y)\c C A, c finite}. 

Proof. By Proposition 13, we take ryi(x, |/) to be a set of formulas over A saying 

dA{x, y) < 2. {j-Aix, y) says there are Xi, yi, y2, and z such that {x, Xi, X2, ...), {z, Xi,X2, ...) 

and {z, yi, I/2, ...), {y, yi, I/2, •••) are all 74-indiscernible sequences.) 

Now by compactness, dA{x,y) < 2 if and only if dc{x,y) < 2 for all finite c Q A. 
Hence the second assertion follows. □ 

CoroUeiry 16. Assume T to be simple. Then Lstp{a/A) — Lstp(b/A) if and only if 
for all finite cC. A, Lstp{a/c) — Lstp{b/c). 

Proposition 17. For simple T , and a set A, the following are equivalent. 

(1) For any d,b, Lstp{a/A) = Lstp(b/A) if and only if stp{a/A) = stp(h/A). 

(2) Assume that E{x,y) is an 00-definable {i.e. type definable) bounded equivalence 
relation over A. Then E'{x, y) h E{x.i y) for some E'{x, y) = {Ei{x, y)\i G /}, where 
each formula Ei{x, y) over A defines a finite equivalence relation. 

Proof. (1)— >(2) Assume (1) holds. Let us take E' which defines equality of strong 
types over ^4, (i.e. E' is a conjunction of all definable finite equivalence relations 
over ^4.) As the Lascar strong type over A is the same as the strong type over A, by 
Proposition 11, E'{x,y) h E{x,y). 

(2)^(1) Assume (2) holds. Let r^ix.y) define equality of Lascar strong types 
over A (Theorem 15). Then E'{x,y) h rA{x,y) for some E'{x,y) = {Ei{x,y)\i G 
/}, where each formula Ei{x,y) over A defines a finite equivalence relation. Hence 
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stp{a/A) = stp(h/A) implies Lstp[a/A) = Lstp{h / A) . On the other hand, we already 
know Lstp{a/A) — Lstp(b/A) implies stp{a/A) — stp(b/A). □ 

Example 18. (Pillay and Poizat [PPo]) Even in stable T, an oo-definable bounded 
equivalence relation need not be equivalent to a conjunction of finite definable equiv- 
alence relations: The model M consists of the universe Q, and unary predicates 
Ua = {x & Q\x < a} (a e Q). For each a e Q, let us consider the following types 
(over the empty set), 

(i) type a+ determined by {Ub{x)\a < 6 e Q} U {-^Ub{x)\a ftbeQ}, 
(u) type a" determined by {Ub{x)\a < 6 G Q} U {^Ub{x)\a ^beQ}. 
Now let E be the equivalence relation defined by the conjunction of the formulas 
{Ua{x) — >• Ub{y)) A {Ua{y) —>■ Ub{x)) for a < b. It is easy to see, for each a e Q, (type 
a"'")U(type a~) consists of an £^-class. 

Now if E were a conjunction of (finite) definable equivalence relations Ei (over 
0), then, for given i, each of (type a"'')U(type a~) should be contained in one of the 
i?j-classes. Quantifier elimination shows, then Ei has to be trivial. ( Note that Ei can 
not be of the form Ua{x) ^ Ua{y) ) Therefore, E is not a conjunction of definable 
equivalence relations. 

§3. Main theorems. For the rest of this paper, T will be countable. 

Proposition 19. (Pillay, Poizat [PPo]) Let T be small {i.e. \S{T)\ < uu), and let 
E{x, y) be an oo-definable equivalence relation over (f). Suppose that E is coarser than 
equality of n-types over (p, {i.e. for any n-tuples a,b, tp{a) = tp{b) implies E{a,b)). 
Then, there are formulas Ei{x,y) & L {i & u), each of which defines an equivalence 
relation, such that 

E{x,y) ^ f\i^^Ei{x,y). 

Proof. Suppose that -'E{a,b), and p{x) = tp{a), q{y) — tp{b). As E is coarser than 
equality of types, p{x) U q{y) I — E{x,y). Hence we can choose ip{x) G p{x), ip{y) G 
q{y) such that, first, ip{x) A '4'{y) \- -'E{x,y) and secondly, the set X, defined by 
-'{ip{x) V '4'{x)), has minimum Cantor-Bendixson rank and degree. We claim X — cf): 
If not, then CB{X) = (a. n). Now there is p'{y) G S{(j)) containing -^{ip{y) \/ ip{y)) 
such that the Ci?-rank of p'{y) is a. Let c |= p'{y). Then either -'E{a, c) or -'E{b, c). 
Without loss of generality, we assume -iE{a,c). Then in exactly the same manner, 

we obtain a{y) G p'{y) such that (p{x) A a{y) I E{x,y). Now it can be seen that 

CB{-i{(p{x) V ((j(y) VV'(y)))) < (a, n). This contradicts the choice of cp and -0- Hence 
the claim follows. 

Now we note that {lp{x),iIj{x)} forms a partition of a (saturated) model M. Let us 
rewrite f{x) as (Pab{^)- It follows that E{x,y) is a conjunction of formulas (Pab{^) ^ 
^ab{y): for ab e M with -'E{a, b). □ 
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Theorem 20. Let T he simple, and small. Then Lascar strong type is the same as 
strong type, over any set A. 

Proof. We note that stp{a/A) = stp(h/A) if and only if for all finite c C A, 
stp{a/c) = stp{b/c). Hence, by Corollary 16, it suffices to prove the theorem for 
finite A. Moreover, if A is finite, then as Ta is again small, wc may assume A = (p. 
Now, there is a type r{x,y), which defines Lascar strong types (over 0.) Suppose 
that stp{c) — stp{d). We want to show Lstp{c) — Lstp{d). 

Claim Let p{x) = tp{c). Then there are formulas Ri{x,y) E L {i ^ cu), each of which 
defines an equivalence relation, such that 

p{x) Up{y) Ur{x,y) ^ p{x) U p{y) U {Ri{x,y)\i G u} (1). 

Proof of Claim For the proof of this claim, we borrow the technique Lascar used to 
prove his result on "A-basic subgroup" ([La3]). 

Now let E{x, y) be an equivalence relation over c defined as £"(5;, y) iff 3z{tp{cx) — 
tpizy) A r{c,z)). Then if tp{a/c) — tp{b/c), then obviously E{a,b). Hence by the 
preceding proposition, 

E{x,y) ^ Ai^^Ei{x,y;c) (*) 

for some formulas Ei{x,y;c) over c, each of which defines an equivalence relation. 
Now, for each i e a;, let 

Ri{x, y) = W{Ei{u, X, x) ^ Ei{u, y,y)). 

We claim that formulas Ri{x, y) are the desired formulas: It suffices to show p{y) |= 
r{c,y) ^ Ai(=coRi{c,y). Suppose that a \= p{x). Now let r(c, a). Then, by (*) 
and the definition of E{x,y), if tp{au) = tp{cu'), then Ei{u,u';c) for each i. Hence 
Ei{u, c, c) ^ Ei{u', c, c) ^ Ei{u, a, a). Therefore Ri{c, a) for each i E uj. 

Conversely, if Ri{c,d) for each i, then as Ei{d,a,a), Ei{a,c,c) for each i. Thus 
E{a,c) and r(a,c). □ 

Let us continue to prove the theorem. Now, for each i E cu and each formula iplx) in 
P(x), 

(^(x) A iP{y) A Ri{x, y)) V {^^{x) A -^ij{y)) = Rf^x, y) 

defines an equivalence relation. We note that, each equivalence class of Rf is either 
-•■^(a;), or %Ij{x)/\ (an equivalence class of i?,). Moreover, for each i E cu, there is some 
formula (pi{x) in p{x) such that Rf*{x,y) defines a finite equivalence relation. ( If 
not, then by (1), r{x,y) can not be bounded; a contradiction.) Now, 

p{x) Up{y) U {RT{x, y)\i G a;} ^ {^i{x) A i^i{y) A RT{x,y)\i ^ ^} 

{LPi{x) ALpi{y) ARi{x,y)\ieuj}. (2) 
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Finally, since stp{c) = stp(d), p{c) Li p{d) U {Kf''{c. d)\i G uj}. Hence, by (2), 
{Ri{c, d)\i e a;}, and by (1), r(c, d). Therefore Lstp{c) — Lstp{d). □ 

Theorem 20 recovers the fact that the Independent Theorem holds over an alge- 
braically closed set (in C^') in any smoothly approximable structures ([CH], [KaLM]). 

CoroUciry 21. IfT is simple and cu -categorical, then Lascar strong type is the same 
as strong type, over any set. 

For a final remark, we define terminology from [PPo]. For each oo-definable equiv- 
alence relation E{x,y) over A, we write E*{x,y) for a corresponding equivalence 
relation such that, 

\= E*{a, h) iff there is V such that h' [= tp(b/A) and |= E{a, b'). 

It is easy to check that, E* is again an cxD-definable equivalence relation over A, and 
is coarser than equality of types over A. 

Pillay and Poizat ([PPo]) proved that for any T, an oo-definable equivalence rela- 
tion E(x, y) over A is equivalent to a conjunction of definable equivalence relations 
over A if and only if, so are E*{x,y) and each restriction of E{x,y) to each n-type 
p e S{A). Now if T is small, then for given E (over 4>), E* is already equivalent to 
a conjunction of definable equivalence relations (Theorem 19). Moreover, by exactly 
the same argument in the proof of Claim in Theorem 20, so is each restriction of E 
to each p G S{(f)). Hence we obtain the following theorem. This theorem also proves 
Theorem 20. 

Theorem 22. Let T be sm,all, and let A be a finite set. Then any oo-definable 
equivalence relation over A is equivalent to a conjunction of definable equivalence 
relations over A. 
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